COHEN-MACAULAY BINOMIAL EDGE IDEALS 



VIVIANA ENE, JURGEN HERZOG AND TAKAYUKI HIBI 

Abstract. We study the depth of classes of binomial edge ideals and classify all closed graphs 
whose binomial edge ideal is Cohen-Macaulay 



Introduction 

Binomial edge ideals were introduced in |(5l. They appear independendy, and at about the same 
time, also in the paper |6)|. In simple terms, a binomial edge ideal is just an ideal generated by an 
arbitrary collection of 2-minors of a 2 x ?i-matrix whose entries are all indeterminates. Thus the 
generators of such an ideal are of the form fij = xtyj —xjyi with / < j. It is then natural to associate 
with such an ideal the graph G on the vertex set [n] for which {i,j} is an edge if and only if fij 
belongs to our ideal. This explains the naming for this type of ideals. The binomial edge ideal 
of graph G is denoted by Jo- In [5 ] the relevance of this class of ideals for algebraic statistics is 
explained. 

The goal of this paper is to characterize Cohen-Macaulay binomial edge ideals for simple 
graphs with vertex set [n]. Similar to ordinary edge ideals which were introduced by VillaiTcal 
IITI, a general classification of Cohen-Macaulay binomial edge ideals seems to be hopeless. Thus 
we have to restrict our attention to special classes of graphs. In Section 1 we first consider the 
class of chordal graphs with the property that any two maximal cUques of it intersect in at most 
one vertex. These graphs include of course all forests. We show in Theorem II. II that for these 
graphs we have depth S/7g = n + c, where n is the number of vertices of G and c is the number of 
connected components of G. As an application we show that the binomial edge ideal of a forest is 
Cohen-Macaulay if and only if each of its connected components is a path graph, and this is the 
case if and only if ^//g is a complete intersection. 

In Section 3 we use the results of Section 2 to give in Theorem l3.1l a complete characterization 
of all closed graphs whose binomial edge ideal is Cohen-Macaulay. Surprisingly this is the case 
if and only if its initial ideal is Cohen-Macaulay. Even more is true: if for a closed graph G, the 
ideal Jo is Cohen-Macaulay, then the graded Betti numbers of Jo and its initial ideal coincide. For 
a closed graph whose binomial edge ideal is Cohen-Macaulay, the Hilbert function and the mul- 
tiplicity of S/Jg can be easily computed. Then by using the associativity formula of multiplicities 
in combination with the information given in Q concerning the minimal prime ideals of binomial 
edge ideals we deduce in Corollary 13. 6l certain numerical identities. 

The term "closed graph" is not standard terminology in graph theory. It was introduced in to 
characterize those graphs, which, for certain labeling of their edges, do have a quadratic Grobner 
basis with respect to the lexicographic order induced by ;ci > • • • > x„ > 3^1 > • • • > j,,. It is easy to 
see, as shown in |5i], that any closed graph must be chordal. But by far not all chordal graphs are 
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closed. In Theorem 12.21 we give a description of the closed graphs which is then used in the proof 
of Theorem l3.1l 

1. Classes of chordal graphs with Cohen-Mac aulay binomial edge ideal 

Recall that, by a result of Dirac lO (see also a graph G is chordal if and only if it admits 
a perfect elimination order, that is, its vertices can be labeled 1, . . . ,?i such that for all j G [n], the 
set Cj = {/: / < i} is a clique of G. A clique is simply a complete subgraph of G. 

There is an equivalent characterization of chordal graphs in terms of its maximal cliques. To 
describe it we introduce some terminology. Let A be a simplicial complex. A facet F of A is 
called a leaf, if either F is the only facet, or else there exists a facet G, called a branch of F, which 
intersects F maximally. In other words, for each facet // of A with H ^F one has H HF C GHF. 
Each leaf F has at least omfree vertex, that is, a vertex which belongs only to F. On the other 
hand, if a facet admits a free vertex it needs not to be a leaf. 

The simplicial complex A is a called a quasi-forest if its facets can be ordered Fi,...,Fi- such 
that for all / > 1 the facet F,- is a leaf of the simplicial complex with facets Fi, . . . Such an 

order of the facets is called a leaf order. A connected quasi-forest is called a quasi-tree. 

Now let G be a graph. The collection of cliques of G forms a simplicial complex, called the 
clique complex of G. It is denoted A(G). The equivalent statement to Dirac's theorem now says 
that G is chordal if and only if A(G) is a quasi-forest. 

In this section we will compute the depth of S/Jg for a very special class of chordal graphs. This 
class includes all forests. As a consequence it will be shown that a forest has a Cohen-Macaulay 
binomial edge ideal if and only if all its components are path graphs. 

We shall need a few results from Q. There in Corollary 3.9 and Corollary 3.3 the following 
fact is shown: Suppose that G is connected. Let S C [n], and let Gi, . . . ,^^^(5) be the connected 
components of G[„]\5. For each G,- we denote by G,- the complete graph on the vertex set V(G, ). If 
there is no confusion possible we simply write c(5) for cg{S), and set 

res 

Then = Clscln] Ps{G), and Ps{G) is a minimal prime ideal of if and only if 5 = 0, or 5 7^ 
and for each / G S one has c(S\{/}) < c{S). Moreover, heightF5(G) = n + l^l — c(S) and hence 
dimS/JG = max{{n-\S\) + c{S) : Sc[n]}. 

Theorem 1.1. Let G be a chordal graph on [n\ with the property that any two distinct maximal 
cliques intersect in at most one vertex. Then depth ^//g = n + c, where c is the number of con- 
nected components ofG. 

Moreover, the following conditions are equivalent: 

(a) Jg is unmixed. 

(b) Jg is Cohen-Macaulay. 

(c) Each vertex ofG is the intersection of at most two maximal cliques. 

Proof. Let Gi, . . . ,Gf be the connected components of G and set 5, =K[{xj,yj}j^G]- Then S/Jg = 

S\/Jgi <S) ■ • ■ <X' Sc/Jgc' that depth 5//g = depth 5 1 /Jgi H 1- depth Sc//gc- Thus in order to 

prove the desired result, we may assume that G is connected. 
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Let A(G) be the clique complex of G and let f i , . . . , F, be a leaf order on the facets of A(G) . We 
make induction on r. If r = 1 , then G is a simplex and the statement is true. Let r > 1 ; since F,- is a 
leaf, there exists a unique vertex, say / € F,, such that F, n Fj = {/} for some j. Let Ft^,..., Ff^^ be 
the facets of A(G) which intersect the leaf F^ in the vertex /. 

Let ^{G) denote the set of all sets S C [n] such that Ps{G) is a minimal prime ideal of Jo- We 
have Jg = Q\^Qi where Gi = nse.^(G),/^5'Ps(G) and & = n5e.^(G),ieS'Ps(G). 

Consider the exact sequence 

(1) ^ S/7g ^ e 5/22 ^ 5/(21 + G2) ^ 0. 

The ideal Q\ is the binomial edge ideal associated with the graph G' which is obtained from G 

n 

by replacing the facets f , f , and Fy by the clique on the vertex set U ( |J Ft- ) . Note that 

G' is a connected chordal graph which has again the property that any two cliques intersect in at 
most one vertex, and it has a smaller number of cliques than G. Therefore, by induction, we have 

depth (5/20 = depth (5/7g') = « + L 

In order to determine we first observe that for all S C [«] with / G 5 we have that Psifl) = 

{^hyd where G" is the restriction of G to the vertex set [n] \ {/}. From this we 

conclude that Q2 = Let Si be the polynomial ring 5/(x,-,j,). Then S/Q2 = Si/Jc"- 

Hence, since G" is a graph on ?i — 1 vertices and with ^ + 1 components satisfying the conditions 

of the theorem, our induction hypothesis implies that depth 5/^2 = {n — \ ) + q+\=n + q. 

Next we observe that Q\+Q2=Jg' + i{xi,yi) +Jg") = {xi,yi) +Jg'- Thus S/{Qi + Q2) = Si/Jn 

q 

where H is obtained form G' by replacing the clique on the vertex set /v U ( IJ Ft- ) by the clique on 

the vertex set F,- U ( |J f, . ) \ {/}. Thus our induction hypothesis implies that depth 5/ {Qi +Q2) =n. 

Hence the depth lemma applied to the exact sequence ([T]) yields the desired conclusion concerning 
the depth of S/Jc- 

For the proof of the equivalence of statements (a), (b), and (c), we may again assume that G 
is connected. Let Jg be unmixed. Then dim(5'/7G) = n + I since Jg has a minimal prime of 
dimension n+l, namely A) (5). Since depth (5//g) = « + 1, it follows that Jg is Cohen-Macaulay, 
whence (a) ^ (b). The converse, (b) (a), is well known. 

(a) =^ (c): Let us assume that there is a vertex / of G where at least three cliques intersect. Then, 
for S = {/}, we get a minimal prime Ps{G) of Jg of height strictly smaller than n — l, which is in 
contradiction with the hypothesis on Jg- 

(c) =^ (a): Let {/i , . . . , 1 } be the intersection vertices of the maximal cliques of G, and Ps{G) 
a minimal prime of Jg- Let //i, be the connected components of G[„]\5. Suppose that there 
exists i £ S \ . - . ,ir-i}- We have c{S\ {/}) < c(5). This implies that there exists Ha,Hh, 
two connected components of such that / is connected to Ha and Hi,. Let u € V{Ha) and 

V € V{Hh) such that {/,«} and {/, v} are edges of G- Since / E S \ {/'i , . . . ,/r-i}, it follows that u,v 
and / belong to the same clique of G, which implies that {u,v} is an edge of G- Therefore, Ha and 
Hjj are connected, a contradiction. By induction on the cardinality of S we see that c(S) = j^l + 1. 
Therefore, all the minimal primes of Jg have the same height. □ 

As a consequence of Theorem 1 1.1 1 we obtain the following 
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Corollary 1.2. Let G be a forest on the vertex set [n]. Then depth(S/7G) = « + c, where c is the 
number of the connected components ofG. Moreover, the following conditions are equivalent: 

(a) Jq is unmixed; 

(b) Jc is Cohen-Macaulay; 

(c) Jg is a complete intersection; 

(d) Each component ofG is a path graph. 

Proof. The implications (c) (b) =^ (a) are obvious, while (a ) (d) follows from Theorem ll.il 
For the proof of (d) =^ (c) we may assume that G is a path, and the vertices are labeled in such 
a way such that E{G) = {{/,/ + 1} : /= 1, 1}. Then in<(7G) = (■^i3'2,^23'3, • • • ,Xn-iyn), 
where < is the lexicographic order induced hy x^ > X2> • ■ • > x„> y\ > y2> ■ • ■ > y,,- Since the 
initial ideal of is a complete intersection, Jc itself is a complete intersection. □ 

The depth formula that we proved in Theorem 11.11 is not valid for arbitrary chordal graphs. 
For example for the graph G displayed in Figure 1 we have depth 5//g = 5 (and not 6 as one 
would expect by Theorem ll.il ). It is also an example of a graph for which Jq is unmixed but not 
Cohen-Macaulay. 




Figure 1. 



2. Closed graphs 

In IJl the concept of closed graphs was introduced. In that paper a simple graph G on the vertex 
set [n] is called closed with respect to the given labeling, if the following condition is satisfied: 

• For all {i,j}, {k,l} € E{G) with / < 7 and A: < / one has {;,/} € E{G) if i = k but / i, 
and {i,k} G E{G) iij = l but / / k. 
The definition was motivated by the following result 15] Theorem 1.1]: G is closed with re- 
spect to the given labeling, if and only if Jq has a quadratic Grobner basis with respect to the 
lexicographic order induced by ;ci > X2 > ■ ■ ■ > x„ > y\ > • • • > j„. 

It is shown in l|5j Proposition 1 .4] that the graph G on [n] is closed with respect to the given label- 
ing, if and only if for any two integers I < i < j <n the shortest walk {/i , 12}, {i2i '3}i ■■■ , {4-i 1 U-} 
between / and j has the property that i = ii < i2 < ■ ■ ■ < ik = j- In particular, for each / < n one 
has that {/,/+ 1} eE{G). 

Definition 2.1. We say a graph is closed if there exists a labeling for which it is closed. 

It arises the question to characterize the closed graphs. It is known from |[5j Proposition 1.2] 
that if G is closed, then G is chordal. 

Theorem 2.2. Let G be a graphs on [n]. The following conditions are equivalent: 
(a) G is closed; 
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(b) there exists a labeling ofG such that all facets ofA(G) are intervals [a^b] C [«]. 
Moreover, if the equivalent conditions hold and the facets Fi,.. . ,Fr o/A(G) are labeled such that 
min(fi) < min(f2) < • • • < min(f,.), then F\,... ,Fr is a leaf order of \{G). 

Proof, (a) (b): Let G be a closed graph on [n] and F = {j: {j,n} € E{G)}, and let k = 
minlj: j G F}. Then F = [k,n]. Indeed, if 7 G F with j < n, then as observed above, it follows 
that {7,7 + 1} G E{G), and then because G is closed we see that since {j,n} € E{G), then also 
{j + l,n} eE{G). Thus j + l^F. 

Next observe that F is a maximal clique of G, that is, a facet of A(G). First of all it is a clique, 
because i,j G F with / < j < n, then, since {/,«} and {j,n} are edges of G, it follows that {/, j'} is 
an edge as well, since G is closed. Secondly, it is maximal, since {j,n} ^ E{G), if j ^ F. 

Let // / f be a facet of A(G) with // n F / 0, and let I = max{ 7 : 7 G // n F}. We claim that 
HnF = [k,i]. There is nothing to prove if ^ = ^. So now suppose that k < £ and let ^ < ? < ^ and 
s H\F. Then s,t < i and {s,i} and {f,^} are edges of G. Hence since G is closed it follows 
that {s,t} G E{G). This implies that 5 G //, as desired. 

It follows from the claim that the facet H for which maxjj : 7 G // fl F} is maximal, is a branch 
of F. In particular, F is a leaf. Let H HF = [k,i], where // is a branch of F, and denote by Gi 
the restriction of G to [i]. Since Gf is again closed and since i < n, we may assume, by applying 
induction on the cardinaUty of the vertex set of G, that all facets of A{Gi) are intervals. Now let F' 
be any facet of A(G). If F = F', then F is an interval, and if F ^ F', then, as we have seen above, 
it follows that F' G A(G'). This yields the desired conclusion. 

(b) =^ (a): Let {/,7'} and {k,£} be edges of G with / < 7 and k < £. If i = k, then {i,k} and {i,£} 
belong to the same maximal clique, that is, facet of A(G) which by assumption is an interval. Thus 
if 7 / £, then {j,i} eE{G). Similarly one shows that if 7 = i, but / / k, then {i,k} eE{G). Thus 
G is closed. 

Finally it is obvious that the facets of A(G) ordered according to their minimal elements is a 
leaf order, because for this order has maximal intersection with Fi for all /. □ 

3. Closed graphs with Cohen-Macaulay binomial edge ideal 

With the description of closed graphs given in Theorem I2.2l it is not hai^d to classify all closed 
graphs with Cohen-Macaulay binomial edge ideal. 

Theorem 3.1. Let Gbe a connected graph on [n] which is closed with respect to the given labeling. 
Then the following conditions are equivalent: 

(a) Jg is unmixed; 

(b) Jg is Cohen-Macaulay; 

(c) in<(/G) is Cohen-Macaulay; 

(d) G satisfies the condition that whenever {i,j +1} with i < j and {j,k-\- 1} with j < k are 
edges of G, then {/,^+ 1} is an edge of G\ 

(e) there exist integers I = a\ < a2 < ■ ■ ■ < ay < a,-+i = n and a leaf order of the facets 
Fi , . . . , F,. 0/ A(G) such that Fi = [a,, a,+i] /or all i= I,. .. ,r. 

Proof. We begin by proving (a) =^ (e). By Theorem 12.21 A(G) has facets Fi, . . . ,Fr where each 

facet is an interval. We may order the intervals F,- = [a,-, Z;,] such that I = ai < a2 < ■ • • <ar <br = 

n. Since G is connected it follows that <3;+i < bi for all /. Let 5 = [ar,br-\\; then c{S) = 2, and so 
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height Ps{G) =n + {b,-\ -a,-+\)-2 = n+ {br-\ - Ur) - 1. On the other hand, heightP0(G) = 
n — \, since G is connected. Thus our assumption imphes that n + {br-\ — Qr) — I = n — \ which 
implies that i = a,-. Let G' be the graph whose clique complex A(G') has the facets f i , . . . , iv- 1 ■ 
Let Ps{G') be a minimal prime ideal of G' . Then b,.^\ ^ S. Therefore, cqi{S) = cq{S), and hence 
Ps{G) is a minimal prime ideal of Jg of same height as Ps{G'). Thus we conclude that Jqi is 
unmixed as well. Induction on r concludes the proof. 

In the sequence of implications (e) =^ (d) ^ (c) ^ (b) ^ (a), the second follows from the proof 
of m Proposition 1.6.], and the third and the fourth are well known for any ideal. 

We prove (e) =^ (d). Let / < j <khQ thi^ee vertices of G such that {ij + 1} and {i,k+\} are 
edges of G. Then / and 7 + 1 belong to the same facet of A(G), let us say to F(. Then k + \ must 
belong to as well since it is adjacent to j. Therefore, the condition from (d) follows. □ 

Closed graphs with Cohen-Macaulay binomial edge ideal have the following nice property. 

Proposition 3.2. Let G be a closed graph with Cohen-Macaulay binomial edge ideal. Then 
PijiJc) = Piji^riiJG))for all i and j. 

Proof. For a graded S'-module W we denote by B^i^^t) = L/.y l^ij{W)s'tj the Betti polynomial of 
W. 

Since in(7G) is Cohen-Macaulay, it follows from Theorem 13. II that [n] = [jl=i[ak,ak+i] with 
I = a\ < a2 < ■ ■ ■ < a,- < a^+i = n and such that each : = Gj^,^^,^.^,] is a clique. It follows that 
in(7G) is minimally generated by the set of monomials U[=i where = {xiVj : a^ < i < j < 
ak+\} for all k. Since for all / ^ j the monomials of M,- and Mj are monomials in disjoint sets 
of variables, it follows that Tor<.(5'/(M,),5'/(M^)) = for all / / j and all k > 0. Form this we 
conclude that 

r 

Bs/m{Ja)(.^^t) = Y[^S/{Mi){^,t)- 

i=l 

Since Tork{S/{Mi),S/{Mj)) = for all k > 0, and since in<(//7) = (M,) for all /, we see that 
Toik{S/Jf.,S/JFj) = for all ^ > as well. Thus we have 

r 

Bs/Jai',t)=YlBs/j,^{s,t). 

i=l 

Hence it remains to be shown that if G is a clique, then jiijiJc) = t^iji^^iJc)) for all / and j. 
By the subsequent Lemma [331 and by Froberg's theorem |[3l we have that in<(7G) has a 2-linear 
resolution. Therefore Jo has a 2-linear resolution as well. Thus for Jo and for in< (Jg), the Hilbert 
function of the ideal determines the Betti numbers. It is well-known that S/ in< (Jg) and S/Jc have 
the same Hilbert function. Hence we conclude that the (graded) Betti numbers of Jq and in<(/G) 
coincide. □ 

Lemma 3.3. Let G be a finite bipartite graph on {xi ,x„}U {j,,, . . . ,yn} with the edges {xi,yj} 
with I <i < j <n. Then the complementary graph GofG is a chordal graph. 

Proof. Let X = {xi , . . . ,x„} and Y = {yi, . . . ,y,t}. Let C be a cycle of G of length at least 5. Then 
C contains either three vertices belonging to X or three vertices belonging to Y. Since {xj,Xj} and 
{yi,yj} are edges of G for all / ^ j, it follows that C possesses a chord. 

Now, letC = {a,b,c,d) be a cycle of G of length 4. If a, c &X or b,d £X or a, c GY or b,d GY , 

then c possesses a chord. Suppose that a £ X, c gY , b £ X and d £Y, say, C = {xi,Xj,yk,ye). Then 
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k < j and i < i. If j < i, then k < i. Thus {xi,yk} is a chord of C. If / < j, then £ < j. Thus {xj,y(;} 
is a chord of C. Hence G is chordal, as desired. □ 

Proposition |3.2l vields 

Corollary 3.4. Let G be a closed graph with Cohen— Macaulay binomial edge ideal, and assume 
that Fi,. .. ,Fr are the facets ofA{G) with ki = \Fi\ for i= 1 , . . . , r. Then the Cohen— Macaulay type 
ofS/Jc is equal to Y\!i=\ {h — 1)- Ifi particular, S/Jg is Gorenstein if and only ifG is a path graph. 



Proof. Due to Proposition |3.2| it suffices to show that if G is a clique on [n] (with n > 2), then the 
Cohen-Macaulay type of S/Jg is equal to n — 1. In this particular case, Jg is the ideal of 2-minors 
of a 2 X n-matrix whose resolution is given by the Eagon-Northcott complex. The type of S/Jg is 
the last Betti number in the resolution, which is « — 1 . □ 

Let G be a closed graph with Cohen-Macaulay binomial edge ideal, and assume that Fi = 
[a\,a2\,. . . ,Fr= [ar,ar+\\, where I = a\ < a2 < ■ ■ ■ < a,- < a,-^i = n, are the facets of A(G) and 
ki = \Fi\ for / = l,...,r. By using the well-known fact that S/Jg and S/m{JG) have the same 
Hilbert series, one easily gets the Hilbert series of S/Jg, 

^S/JaKt) (l-t)"+i • 

In particular, the multiplicity of S/Jg is e{S/JG) = • ■ • and the a-invaiiant i?, a{S/JG) = r — 
n-l. 

By using the associativity formula for multiplicities we obtain a different expression for the 
multiplicity as the one given above. This will be a consequence of 

Proposition 3.5. Ps{G) is a minimal prime of Jg if and only if S is empty or of the form S = 
{aj^ , aj^}for some 2 < j\ < J2 < • • • < js ^ ^ such that aj^^^^ — aj^^ > 2 for all \ <q <s—\. 
In this case, the multiplicity ofS/Ps{G) is 

e{S/Ps{G)) = {aj^ - l)(ay, - ay, - 1) • • • {aj^ - aj,_, - 1)(« - a/J. 

Proof. For any s, if 5 = {aj^ , . . . , a^-, } with 1 < ji < 72 < • • ■ < js ^r—l such that aj^^^^ — aj^ > 2 
for all 1 < ^ < 5 — 1, the number of the connected components of the restriction G[„]y5 of G is 
s+l. This implies that for such S, Ps{G) is a minimal prime ideal of Jg. 

Conversely, let S 7^ 0, 5 C [n], such that PsiG) is a minimal prime of G. In the first place we 
claim that S is contained in {a2, . .. ,ar}. Indeed, let us suppose that there exists j G S\{a2, ...,a,.}, 
and let Hi, ... ,H, be the connected components of G[„]\s- Since Ps{G) is a minimal prime, we have 
0(5 \ {7}) < c{S). This implies that there exists some integers a ^ b such that j is connected to 
Ha and Hi,. Let u G V{Ha) and v G V{Hh) such that {u,j} and {v,j} are edges of G. Then u,v, 
and j belong to the same clique of G, thus {u,v} is an edge of G and Ha, Hi, are connected, which 
is impossible. Consequently, 5 is a subset of {az,- ■ ■ ,cir}- Let S = {aj^ ,aj^} with 2 < ji < 
72 < • • • < js < and assume that there exists 1 < ^7 < 5' — 1 such that aj^_^^ = aj^^ + 1. This means 
that Fj^^ = {aj^^,aj^ + 1}. In this case it is easy to check that c{S\ {aj^}) = c{S), which leads to a 
contradiction with the minimality of Ps{G). 

The formula for the multiplicity follows easily if we recall that the multiplicity of Jc is m if C 
is a clique with m vertices. □ 

By comparing the two formulas for the multiplicity of S/Jg, 'we get the following 
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Corollary 3.6. Let bi 



b. 



'r>ibe some integers. Then 



r 



{b, + \)---{br+\) = \ 



+ 



i=l 




+ 1 E (^i + --- + ^y,)n(Vi + --- 



Ji+l 





■^1 ■ ■ '^S+l ) 



i=0 (;ci,...,v,+ l)eP(r-.v+l|.s+l) 



where P{r — s+\\s+\) stands for the set of all partitions ofr — s+ \ with s+\ parts. 

In Proposition 13.21 we have seen that for a closed graph G, whose binomial edge ideal is 
Cohen-Macaulay, the graded Betti numbers of Jq and in<(/G) coincide. Computational evidence 
indicates that the graded Betti numbers of Jg and in<(7G) coincide for all closed graphs. More 
generally, we conjecture that if G is a chordal graph whose clique complex A(G) has a leaf order 
Fi,...,Fr such that is the unique branch of for / = 2, . . . , r, then Jo and in< (Jg) have the 
same graded Betti numbers. 

We call chordal graphs with the above property on the leaf order chain of cliques. Each closed 
graphs is a chain of cliques as we have seen in Theorem 12.21 The converse is not true, as the 
following example shows: 



Based on explicit calculations and general arguments in special cases we believe that in general 
for all graphs G the extremal Betti numbers (see HI) of Jg and in<(7G) coincide. 
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